UNSIGNED STATE MODELS FOR THE JONES POLYNOMIAL 



IAIN MOFFATT* 

Abstract. It is well a known and fundamental result that the Jones polynomial can be expressed as Potts 
and vertex partition functions of signed plane graphs. Here we consider constructions of the Jones polynomial 
as state models of unsigned graphs and show that the Jones polynomial of any link can be expressed as a 
vertex model of an unsigned embedded graph. 

In the process of deriving this result, we show that for every diagram of a link in S'^ there exists a diagram 
of an alternating link in a thickened surface (and an alternating virtual link) with the same Kauffman bracket. 
We also recover two recent results in the literature relating the Jones and BoUobas-Riordan polynomials and 
show they arise from two different interpretations of the same embedded graph. 



1. Introduction and motivation 

Connections between knot theory and statistical mechanics were first noted over twenty years ago by 
Jones 11 Ij, and were made concrete by Kauffman [T3j[14] shortly after. Such relations between physics and 
knot theory were soon found for other knot invariants by Jones |12j and Turaev |22j. and have since been 
explored by many others. We refer the reader to either Jones' paper [12] or Wu's survey article [23 for an 
overview of connections between statistical mechanical models and knot invariants. 

In this paper we are interested in expressions of the Jones polynomial as a Potts (or spin) model and 
as a vertex (or ice-type) model and also the relations of these models to graph polynomials. These two 
models can be roughly described as follows. Given a oriented link diagram D, there are two standard ways 
to construct signed graphs from D. Each of these ways gives rise to a statistical mechanical model for the 
Jones polynomial. 

Firstly, we can regard the diagram Z? as a four-valent plane graph itself and add a sign + or — to each 
vertex of the graph according to the (oriented) sign of the corresponding crossing. This gives a vertex 
weighted graph G d ■ The Jones polynomial of D can be given as a sum over all edge-colourings of Gd where 
the summands in this state sum arise from the graph colouring locally at each vertex. Such a construction 
is known as a vertex model. 

On the other hand, we can consider the Tait graph of D (this is also known as the medial graph in the 
literature, but here we will use the term "medial graph" in its graph theoretical sense). The Tait graph 
Mjj of D is an edge-signed plane graph obtained from D by considering the checker-board colouring of D; 
assigning vertices to the black regions and edges where black regions meet (see Subsection |4] for details). The 
Jones polynomial can then be obtained as a state sum over all spanning subgraphs of M]j . The summands 
in this state sum are determined by the signs of the edges in the spanning subgraph. A statistical mechanical 
construction of this type is known as a Potts model. 

Relating to the above information, we observe the following facts. The vertex model construction of the 
Jones polynomial from j 22! can be recovered from the Potts model construction of the Jones polynomial in 
[15j using the idea of arrow coverings from [T] . The Kauffman bracket arises as an intermediate step of such 
a recovery of a vertex model from the Potts model. Also Thistlethwaite's theorem [^TJ [T5] connecting the 
Jones and Tutte polynomials can be recovered from the Potts model construction of the Jones polynomial. 
These facts will motivate the results presented in this paper. 
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Having obtained one collection of motivational facts, we will now set about acquiring another collection. 
Comparing these two collections of facts will motivate the results presented here. 

Recently there has been interest in connections between the BoUobas-Riordan polynomial and knot in- 
variants (for example in [SJ |5J [71 [TSJ 121 EH])- The BoUobas-Riordan polynomial of a ribbon graph i3,) 
is a generalization of the Tutte polynomial to ribbon graphs or embedded graphs. The BoUobas-Riordan 
polynomial depends upon the topology of the ribbon graph in an essential way and the Tutte polynomial 
can be recovered as a specialization of the BoUobas-Riordan polynomial. Here we are particularly interested 
in a result from 7 , where Dasbach, Futer, Kalfagianni, Lin and Stoltzfus showed how to construct a ribbon 
graph D from an arbitrary link diagram D, and showed how the KaufFman bracket (D) can be obtained 
as an evaluation of the BoUobas-Riordan polynomial of the ribbon graph D. We emphasise the fact that 
this is a calculation of the Jones polynomial of a (not necessarily alternating) link as a polynomial of an 
unsigned (but not necessarily planar) graph. When the link is alternating, the ribbon graph constructed in 
[7| is exactly the Tait graph M]j of the link diagram. The relation between the BoUobas-Riordan polynomial 
of D and the Jones polynomial of D specialises to a relation between the Tutte polynomial of Mjj and the 
Jones polynomial of D. Therefore Dasbach, Futer, Kalfagianni, Lin and Stoltzfus' result is a generalization 
of Thistlethwaite's theorem relating the Tutte and Jones polynomials. 

This gives rise to our second collection of motivational facts: the Jones polynomial of a link can be obtained 
as an evaluation of the BoUobas-Riordan polynomial of an unsigned ribbon graph, and this connection is a 
generalization of Thistlethwaite's connection between the Jones polynomial and the Tutte polynomial. 

Our two collections of facts motivate some questions. The first question is straightforward. Given the 
close connection between Tutte polynomial and the Potts models, and the fact that the BoUobas-Riordan 
polynomial generalises the Tutte polynomial, how do the results of [7] relate to the Potts model for the Jones 
polynomial? Or equivalently, how do unsigned state models for the Jones polynomial relate to the signed state 
models for the Jones polynomial? Secondly, if we regard the results from |7j as, in some sense, a Potts model 
construction of the Jones polynomial using unsigned graphs (this is reasonable given the close connections 
between the Potts partition function, the Tutte polynomial and the BoUobas-Riordan polynomial), can we 
use this to construct a vertex model for the Jones polynomial which uses unsigned graphs? 

Here we address these questions. Starting with the Potts model for the KaufFman bracket we show that 
the KaufFman bracket (and therefore the Jones polynomial) of a link can be obtained as a vertex model of an 
unsigned embedded graph. During this process we recover results [71 [5 , which relate the BoUobas-Riordan 
polynomial and the Jones polynomial of links and links in thickened surfaces, and show that they arise from 
two different interpretations of the same embedded graph. We also show for every link in there is an 
alternating link in a thickened surface (or a virtual alternating link) which has the same KaufFman bracket. 

The approach we use in this paper is motivated by the method from [1 used to show that the Potts model 
can be expressed as a vertex model, and the construction of the "all-A ribbon graph" from ^ . 

I would like to thank the referee for his or her helpful comments. 

2. Preliminaries 

2.1. Graphs and ribbon graphs. Let G = {V, E) be a graph (possibly with multiple edges and loops) with 
vertex set V and egde set E. If A C E, then the subgraph {V, A) of G is called a spanning subgraph. We let 
k{A) denote the number of connected components, r{A) :— V — k{A) denote the rank, and n{A) — A — r{A) 
denote the nullity of the spanning subgraph {V,A). 

A graph G = {V,E) is said to be edge (respectively vertex) q-coloured if there is a map from E (respectively 
V) to the q element set {1, 2, . . . , q}. We say that a graph is signed if there is a map from its vertex or edge 
set to the two element set — }. If G {V, E) is signed then we let E± denote the set of ± coloured edges 
of G. Note that Ej^ and E^ partition E. 

A ribbon graph (or combinatorial map or fatgraph) is a graph (possibly with multiple edges and loops) 
with a fixed cyclic ordering of the incident half-edges at each of its vertices. 

A ribbon graph can be realized as an orientable surface by "thickening" its edges and vertices. The 
following is clearly an equivalent definition of ribbon graphs. A ribbon graph J- = (V (J-) , E (J-)) is an 
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Figure 1 . Three realizations of a ribbon graph 



orientable surface with boundary represented as the union of closed discs and |£'(^)| ribbons, I x I, 

such that 

(i) the discs and ribbons intersect in disjoint line segments {0, 1} x /; 

(it) each such line segment lies on the boundary of precisely one disc and precisely one ribbon; 
(ill) every ribbon contains exactly two such line segments. 

When we want to emphasise the surface nature of a ribbon graph, we refer to edges as ribbons and vertices 
as discs. 

Ribbon graphs can also be regarded as graphs embedded in an orientable surface as follows. The natural 
embedding of a ribbon graph in its "thickening" or "surface realization" provides an embedding of a graph 
in an orientable punctured surface. We can then obtain an embedded graph in a closed orientable surface S 
by capping the punctures using discs. 

We thus have three perspectives of a ribbon graph and we can move freely between these three notions 
at our convenience. An example of the three realizations of a ribbon graph is shown in Figure [l] 

If = (V^(^), E{T)) is a ribbon graph then A C E{!F) determines a spanning ribbon sub-graph {V{J-),A) 
of T . Since a ribbon graph consists of a graph with some additional structure, graph theoretical concepts, 
such as colourings, connectivity, rank and nullity, also apply to ribbon graphs. In addition to these graph 
theoretical concepts, by regarding a ribbon graph as a surface, we let d{A) be the number of boundary 
components of {V{!F),A). We note that \i T — {V{J-), E{T)) is a ribbon graph viewed as a graph embedded 
in a surface S, we regard its spanning ribbon sub-graphs as graphs which are also embedded in the surface 
S. 

2.2. Statistical mechanical models. We are interested in vertex models and Potts models - two of the 
fundamental models in statistical mechanics. These two models are defined as follows. 

Let G — (V, E) be an edge q-coloured graph. Let a denote the edge q-colouring of G. For each vertex 
w € y we assign a weight Junction Wy{a) which takes its value in some ring. The value of Wy{a) is determined 
by the edge q-colourings of the edges incident with v. (The Wy are known as the Boltzmann factors.) We 
define a q-state vertex model to be a graph G equipped with a weight function for each vertex. The partition 
function for a q-state vertex model is the state sum 

(1) ^vertex 

cr:£;^{o,i,---,'j-i} -"e^ 

The sum is over all edge q-colourings a of G. 

The Potts model and its partition function also arise from vertex weighted graphs, however the weight 
functions in this model depend upon the colouring of the vertices incident with each edge of G, rather than 
the colouring of the edges incident with each vertex. 

Let G — (y, E) be an vertex q-coloured graph. We define a q-state Potts model to be a graph G such that 
each edge e is equipped with a weight We ■ The Potts partition function is given by 

(2) Zpotts{G)^ J2 Y[[l + wJia{vi),aiv2))], 

cr:ti-f{0,l,...,g-l} eeE 

where vi and V2 are the vertices of the edge e, and (5(a, b) is the Kronecker delta. 
The Potts model also has the following realization, which we will find convenient. 
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Figure 2 . An example of unsigning a plane graph 



Theorem 1 ([!])• Let G = (V, E) be a graph. Then for each q > I, we have 



Age eeA 



(See [T] or [20] for the short proof of the theorem.) 

The state sum in the theorem will be important to us, so we shall set 



z(G) = y: ^i''^' n 



AdE e£A 



The state sum Z(G) is known in physics as the Fortuin-Kasteleyn representation of the Potts model, and in 
graph theory as the mulitvariate Tutte polynomial [5U] . 

For certain classes of graph, the Potts and vertex models are equivalent (see [Hill]). As we have mentioned 
previously, we are interested in the approach for expressing the Potts model of a plane graph as a vertex 
model using arrow coverings as in [T]. Our "unsigning" of the Potts model arises from this approach. 



In this section we show that, provided that the edge- weights satisfy the identity w+ = qw^ , the Potts 
partition function of a signed plane graph G can be written as a state sum of an unsigned ribbon graph TZg, 
and as a state sum of an unsigned graph M.g embedded in an orientable surface. 

3.1. The unsigned ribbon graph TZq- Let G — (V, i?) be an edge-signed plane graph. We construct an 
unsigned ribbon graph TZq from G by replacing each signed edge of G with a ribbon-arc configuration as 
indicated: 



and then by joining up these configurations according to the cyclic order of the incident edges of G. (In 
the figure the ribbons are shown as thick black lines.) What we end up with is a collection of planar cycles 
joined by lines. We may regard such a collection as a ribbon graph, by regarding each cycle as the boundary 
of a disc. Form TZq = {V{TZg), E{TZg)), by taking V{TZg) to be the set of discs determined by the planar 
cycles, and whenever two planar cycles are joined by a line, add a ribbon in the position specified, to obtain 
E{TZg)- a example is shown in Figure [2] We call the ribbon graph TZg thus obtained, the unsigning of G. 

We note that if G is the Tait graph of a link diagram then TZg is exactly the all-A ribbon graph from [7] . 
We will return to this point in Section |4] 

We can write the Potts partition function for G as a state sum of TZg- 

Proposition 2. Let G = {V, E) be an edge-signed plane graph and TZg — (^(^g)i E(TZg)) be its unsigning 
constructed as above. Then if X-^ — (a;_)^^, where x± = q^^^'^w±, we have 



3. From signed graphs to ribbon graphs 





^PottsV^) — q q 



,d{A)/2jA\ 



AcEIUg) 

where is the number of positively weighted edges in E(G). 
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The remainder of this subsection is devoted to the proof of this proposition. 

We may regard the signed plane graph G as a signed ribbon graph Q = {V{Q), E{Q)) by "fattening" the 
vertices to discs and the edges into ribbons as indicated: 

The colouring of the ribbons of Q is induced from the colouring of the edges of G. We call the signed ribbon 
graph the fattening of G. 

By Theorem [l] we can write Zpotts (G) as the state sum 

z(G) = y: n 

Ace e£A 

This state sum for G can clearly be written in terms of the fattening Q of G: 

Z(G)= <l^^^^X{we. 

Let {V,A) and {V{Q),A) be spanning subgraphs of G and Q respectively. Since G and Q are embedded 
in the plane, the two spanning subgraphs are too. By Euler's formula, we have \V\ — \A\ + /(^) = k{-A) + 1, 
where /(A) is the number of faces of the embedded spanning subgraph (F, A) . Since /(A) = d{A) — k{A) + 1 , 
it follows that 2fc(^) + |^| — — c^(^) = 0. Applying this observation to the expression for Z{G) above, 

we obtain the following lemma. 

Lemma 3. Let G be a signed plane graph and Q — {V{Q), E{Q)) he its fattening. Then 

(3) Z(G) = 91^(^)1/2 9'^^^/'n-- 

AC-E(e) eeA 

where — q~^^'^We- 

To prove Proposition [2] we need to relate the the state sum (|3| to the state sum for TZg stated in the 
proposition. This relation will follow as a straightforward application of the following lemma. 

Lemma 4. Given a signed plane graph G = {V,E). Let Q he its fattening and TZq its unsigning. Then if 

y+ = (y-y^, 

(4) Y «^'-^^n^e = (y+)"'"' E -'^^Hy-rK 

AcE{g) eeA AcECRg) 

where l-B+j is the numher of positive edges of G (or Q). 

Proof. We construct a bijection between the spanning subgraphs of Q and TZg with the property that 
corresponding states contribute the same terms to the expressions on the left and right of Equation ^ . 

Notice first of all that there is a natural correspondence between the ribbons of Q and the ribbons of TZg- 
We use this correspondence throughout the proof. 

Given A C E{Q) construct a spanning subribbon graph Sa of TZg as follows: 

• if e e A and 

— if e is of positive sign remove the corresponding ribbon from TZg\ 

— if e is of negative sign leave in the corresponding ribbon from TZg', 

• \i e ^ A and 

— if e is of negative sign remove the corresponding ribbon from TZg', 

— if e is of positive sign leave in the corresponding ribbon from TZg- 

First observe that if n± denotes the number of ± edges in A, then Sa has ri_ + — n+) edges. If 

y+ — (y-)^^, we then have 

y_ -y- -y- y- y- ^ y+ y- y+ ^y+ H^e- 

eeA 
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Secondly, we need to show that d{A) — 9(5^)- To show this we begin by proving that the boundary 
components of Q are in correspondence with the boundary components of SE{g) ■ To prove this correspondence 
between boundary components, we start by considering the arcs in the boundary components of Q arising 
at an edge e, and the arcs of the boundary components of S^ig) arising at the corresponding ribbon-arc 
configuration. From the figure below, we see that locally at the edge e of G, the boundary components define 
arcs from Ce to be and from Cg to dg, as shown. Also, the boundary components at the corresponding edge 
of SE{g) will also define arcs from Oe to and from Cg to de, as shown. 





corresponding con- 
figuration in SE{g) 




corresponding con- 
figuration in SE{g) 



By the definition of TZg, the points in the set {ae, 6e, Ce, de | e € E{Q)} in Q are connected to each other in in 
exactly the same way that the points in the set {oe, &e, Cg, de | e S E(SE(g))} in S^ig) are connected to each 
other. This means that the local configurations of Q and SE{g) at each edge e shown in the figure above are 
connected in the same way. The correspondence between the boundary components of G and SE{g) then 
follows. 

We will now consider the effect of the removal of ribbons in Q on the boundary components of G and the 
corresponding state of TZg- Suppose that a ribbon e of G intersects the discs of G in the arcs a = [01,02] 
and b = [61,62], and that ai and 61 are connected along the ribbon e, and 02 and 62 are connected along 
the ribbon e. Also denote the corresponding points in SE{g) by 01,02,61 and 62. There are two cases to 
consider. 

Case 1: Removing ribbons e with -I- weight from G- Before the removal, the boundary of G contains arcs 
[oi,6i] and [02,62], and after the removal of e, the boundary contains arcs [01,02] and [61,62]: 



ai 



P-2 



Since e is positive, the removal of an ribbon e of ^ corresponds to the addition of a ribbon to SE(g)- In 
SE{g), before the addition of this ribbon, SE(g) contains arcs [01,61] and [02,62], and after the addition of 
the corresponding ribbon, the boundary contains arcs [01,02] and [61,62]: 



'£12 



ON 
> H 



•'02 



Case 2: Removing ribbons e with — weight from G- Before the removal, the boundary of G contains arcs 
[oi,6i] and [02,62], and after the removal of e, the boundary contains arcs [01,02] and [61,62]: 



ai 



\a2 



Since e is negative, the removal of an ribbon e of G, corresponds to the removal of an ribbon of SE(g)- In 
SE(g), before the removal of the ribbon, Ss^g) contains arcs [oi, 61] and [02, 62], and after the removal of the 
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TZg Mg An element of AC{Mg) 

Figure 3. An example of the medial ribbon graph A4g 
corresponding ribbon, the boundary contains arcs [01,02] and [^'1,62]: 




By combining these two observation on the effect of the addition and removal of ribbons on the number 
of boundary components of Q and and SE(g), we see that when A C E{Q), d{A) = d{SA)- Thus for a fixed 

eeA 

and the result follows. □ 

The proof of the proposition then follows easily: 
Proof of Proposition^ By Lemma 3 Zpotts{G) — 9"'^''^^ X^AcfCe) '^''^^'^'^^ IleeA ^e, which, by an applica- 
tion of Lemma]!] is equal to ql^l/2a;Tf+' Y.a<zecrg) <1^''^'^''^x^-'^ ■ □ 

3.2. The embedded graph Mg- In this subsection we construct a graph Mg embedded on a surface Eg. 
Later we will construct an unsigned vertex model for Zpotts using this embedded graph. 

Consider the ribbon graph TZg- As mentioned in Section [2] we may regard a ribbon graph as a punctured 
surface (with additional structure). We define the closed, orientable surface to be the surface obtained 
from TZg by capping the punctures with discs. Observe that there is a natural embedding TZg C Sq. 

Construct an embedded graph M.g C TZg C Sg as follows: 

(i) Place a vertex Ve at the image of the mid-point {1/2, 1/2} of each ribbon e of TZg under its natural 
embedding in Eg. 

(ii) Place vertices , i f'ea , i'e4 at the images of the four points {0} x {0}, {0} x {1}, {1} x {0}, {1} x {1} 
of each ribbon e of TZg under its natural embedding in Sc. (These are the points where the corners 
of the ribbons and discs of TZg intersect.) 

(iii) Add edges (wcWeJ, for i= 1,2,3,4 and each ribbon e e E{TZg)- We assume each edge is contained 
in the image of the ribbon e. 

(iv) In each disc v of TZg C Sgi whenever two vertices v^.^ and Vf. are connected by a path on d{v) — {e G 
E{TZg)}: add an edge {Vf..,Vf.). We assume this edge is contained in the disc v 

We call the graph Mg the unsigned medial graph of TZg- 

An example of this construction is shown in Figure [3] where TZg is embedded on the torus and is shown 
on the left and the medial graph is shown in the middle of the figure. 

Notice that each vertex of A^g is of valency two or four and that locally the set of edges incident with 
each meet transversally. 

We will give the embedded graph Mg the checkerboard colouring in the following way. Colour the regions 
of A^G C Sg black or white according to the following rules: colour all ribbons and discs of the embedded 
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ribbon graph TZq C Eg black. Since Mg C TZg C Sg, some of the regions of Mg are coloured entirely 
black. By colouring all of the remaining regions (i.e. those that are not coloured entirely black) white we 
obtain our colouring. 

By an A- smoothing of A^g at we mean the local replacement of configurations: 

A-smoothing 
► 





and by a B -smoothing of Aic Ve we mean the local replacement of configurations: 

B- smoothing 

► 





Notice also that an A-smoothing splits black regions of the colouring, and a B-smoothing joins black 
regions of the colouring. 

A smoothing of Mg is the graph obtained by a smoothing of each of the four-valent vertices Ue, e € E(TZg). 
A cycle in a smoothing is a connected component of the smoothing. Therefore, the number of cycles of a 
smoothing of Mg is just the number of connected circles left over when all the vertices of Mg are smoothed. 
We denote the set of smoothings of A^g by S{Mg)- 



Lemma 5. If — (a;_) ^, where x± = q ^^^w±, then 



sesiMo) 

where p{s) is the number of cycles in the smoothing s, and B{s) denotes the number of B- smoothings use 
in the construction of s. 



Proof. By proposition [2j it is enough to show that 

A(ze{-Rg) seS(MG) 



To see why this equality holds consider the following bijection between the spanning subgraphs (1/(7?,g),^) 
of TZg and the smoothings of Mg- Let E{TZg) — {ei, 62, . . . , Cfe}. Also let {wi, ^2, • • ■ , Wfc} be the vertices 
of A^G such that Vi arises at the center of Ci in the construction of A^g from TZg- Given A C E{TZg), 
construct a smoothing s of AIg by B-smoothing at vertices Vi when e.^ e A, and A-smoothing at vertices Vi 
when ei ^ A- Clearly, |^| = B{s). 

Let s be a smoothing and A be the corresponding spanning ribbon sub-graph. We need to show that 
d{A) = p{s)- We recall that Mg C TZg and therefore s C TZg- Deform the embedded graph s by "shding" its 
edges and vertices along the edges of TZg so that s is embedded in the set of boundaries of V{TZg) U E{TZg)- 
It is readily seen that s lies on the boundary I x {0, 1} of an edge e if and only if e € ^; and that s lies on 
the boundary {0, 1} x / C V{TZg) of an edge e if and only if e ^ ^. It then follows that s embeds in the 
set of boundary components of the spanning ribbon sub-graph (V(TZg),A) and that s necessarily covers the 
boundary components of {V{TZg),A)- Thus d{A) = p{s), and the equality of the state sums then follows. □ 



4. The Kauffman bracket 

4.1. The Kauffman bracket as a Potts model. Let Z? C be a link diagram. By the checkerboard 
colouring of D, we mean the assignment of a colour black or white to each region of D in such a way that 
adjacent regions have different colours and the unbounded region is white. The Tait sign of a crossing of D 
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is an element of {+, — } which is assigned to the crossing according to the following scheme: 





The Tait graph Tjj is a signed plane graph constructed from D as follows: given the link diagram, place 
a vertex in each black region, and add an edge between two vertices whenever the corresponding regions of 
D meet at a crossing. Colour each edge of the graph by the medial sign of the corresponding crossing. 

It follows from [15] that the KaufFman bracket of a link diagram D can be calculated from its Tait graph 
Td — {V, E) by the Potts partition function: 

(5) {D) = 5\^\-iA\^-\-\E+\ Y n 

Ace eeA 

where 5 = —A^ — A"'^ and be — ±1 if w{e) = ±. (See also [TU[T71[23] for equivalent expressions of the Jones 
polynomial and KaufFman bracket as a Potts model and [23] for an alternative expression.) 

4.2. Connections with links in thickened surfaces. Let £ be a link in a thickened surface Ex/. The 
Kauffman bracket (D) of a diagram £> of £ is defined (see [10]) as the state sum 

(6) (D) = Y A"(^)yl-''(^)(5"(=)~i, 

seS(») 

where a state is an A-smoothing or B-smoothing of each crossing: 




the sum is over all states S{D) of D, a(s) is the number of A-smoothings used to construct the state; /?(s) 
is the number of B-smoothings used to construct the state; c(s) is the number of cycles in a state; and 

The following theorem says that for every link L in 5*^ with diagram D, there exists an alternating link 
£ in a thickened surface with diagram D such that {D) = (D) . 

Theorem 6. Let D be a link diagram and A4d d Y. x I be the unsigning of the medial graph Mjj of D. 
Let Si) C S be the link diagram obtained from M.d by replacing each four-valent vertex with a crossing of 
negative medial sign. Then 

(D) = {^d). 

Proof. First consider the Kauffman bracket (D). If = {V,E). 

Age eeA 

where S — —A^ — A^^ and be = ±1 if w{e) = ±. Applying Proposition |2] to this expression gives 

(£)) = (5l^l"iyll^-l"l^+l5^(A^)l^+l Y ^^(-^U^^l-^l 

A<ZE(nMa) 

or 

(7) (z?) = r^Ai^i 5'^^^A-^\^\ 

AcEiTlM^) 

Next consider the unsigned ribbon graph TZ which is the unsigning of the signed medial graph Mjj of 
D. Construct a checker-board coloured link diagram X) from TZ by replacing each ribbon with a crossing of 
negative medial sign; connecting the crossings according to the boundary of TZ; and colouring regions of D 
which contained the interiors of the discs of TZ black. Clearly T) and the diagram !D d from the statement of 
the theorem are related by isotopy of E. 
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Every disc of TZ corresponds with a black coloured region of S. Moreover an A-smoothing of J) splits 
black regions, B-smoothing of S joins black regions. If we construct a spanning ribbon sub-graph of TZ from 
a smoothing of D by including a ribbon if and only if the corresponding crossing is B-smoothed, then the 
number of boundary components of this spanning ribbon sub-graph is equal to the number of cycles in the 
smoothing and the number of edges corresponds with the number of B-smoothings used in the smoothing of 
S). Therefore 

^j)^ ^ ^^a(5)^-/3(<i)^c(s)-l ^ j^\E{K)\-\A\j^-\A\gd{A)-l 
s A(lE(n) 

Thus 

(8) (3,5) = <5^(-^^A-2i-4i. 

Agecr.) 

By comparing ([t]) and (|8| we see {D) = (S)d) as required. 

□ 

It is a straightforward exercise to rephrase this theorem in terms of virtual links rather than links in a 
thickened surface (c.f. ^ and [S]). 

4.3. The connection with the Bollobas-Riordan polynomial. Part of our motivation for this work 
came from expressions for the Jones polynomial as evaluations of the Tutte polynomial of a graph and the 
Bollobas-Riordan polynomial [21 [3] of a ribbon (or embedded) graph. Here we recover and relate two results 
from the literature which express the Jones polynomial in terms of the Bollobas-Riordan polynomial. 
The Bollobas-Riordan polynomial for ribbon graphs is defined as the sum 

A(ZE{r) 

Observe that when Z = 1 this polynomial becomes the Tutte polynomial: 

R{T;X,Y -1,1) =T{T;X,Y):^ ^ (X - - 

AgE{3^) 

This coincidence of polynomials also holds when the ribbon graph T is planar (since the largest exponent of 
Z is twice the genus the surface !F). 

A key observation in the proof of Theorem [6] was that we can regard the ribbon graph TZd either the 
unsigned ribbon graph of a link diagram D, or as the Tait graph of a link diagram in a thickened surface. 
By taking each of these two perspectives in turn, we can recover and relate the results from [7] and T which 
relate the Bollobas-Riordan polynomial and the Kauffman bracket. 

The Bollobas-Riordan polynomial is given by 

R{Ti-x,Y,z)= (x-i)'^(^)-'-(-^)y"(^)z'=(-^)-^(-^)+"(-^). 

AdECR) 

We may rewrite this as 

(9) i^(7^;X,r,z) (X- i)-'=(^)(rz)-i^(^)i ^ [{x ~ \)y z^f'^^\Y z)\^\ z-^'^^y 

ACE{K) 

Now consider the state sum 

AcE(TZMa) 

Setting X = -A^, Y = A-^S and Z = in ^ gives 

AcE(TZMa) 

TZ is connected so this expression simplifies to give 

(10) (5-1^1^1 J2 S^^-^^A-^\^\ =A\''\+^-^\^'-'^^\R{TZMa,-A\A-^S,6-'). 

AcE{TZMa) 
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Viewing as the unsigning of the signed graph of a hnk diagram D, and substituting (10 1 into Equa- 
tion ([8|, recovers: 

Theorem 7 ([Zj). Let D he a link diagram and TZ be the unsigning of the signed graph of a link diagram D, 
then 

(D) = Al^l+2-2|^(^)li^(7^; ~A\ A-H, s-^). 



Viewing 7?.d as the Tait graph of a hnk diagram in a thickened surface, and substituting (10 1 into 
Equation ([t]), recovers 

Theorem 8 ([5 ). Let TZ be the Tait graph of an alternating link diagram D on a surface, then 

(D) = Al^l+2-2|V(K)|^(^. _^4^ ^-2^^ ^-1)^ 

We see that these two theorems from [5 and [7 which relate the BoUobas-Riordan polynomial and the 
KaufFman bracket follow from two different interpretations of the same ribbon graph. 

5. An unsigned vertex model for the Jones polynomial 

In this section we show that the Jones polynomial has a construction as a vertex model of an unsigned 
graph. The unsigned graph is the checkerboard coloured unsigned medial graph Mq which is embedded in 
some surface Sq. 

5.1. Arrow coverings. 

Definition 9. An arrow covering of A4c or a smoothing of Aic is an assignment of an orientation to each 
edge such that every vertex has an equal number of incoming and outgoing edges. 

The set of arrow coverings of Mg or of a smoothing s G S{Mg) will be denoted by AC{Mg) or AC{s) 
respectively. 

An example of an arrow covering oi Mg is shown on the right of Figure [3] 

Our aim is to express Zpotts{G) as a state sum over arrow coverings of M.Gi where the terms in this state 
sum arise as weights associated with the vertices of A^g. 
We take Lemma [S] which states that 

as our starting point and rewrite this state sum as a vertex model. 

Our first step towards this goal is to rewrite the expression gP(*)/2^ where s is a smoothing of Mg and 
p{s) is the number of cycles in s, in terms of arrow coverings of s. To do this we define a cycle weight 
function, 5, to be a function from closed oriented curves on a surface S to the set {+1,-1} which satisfies 
the following condition: if c is an oriented curve on S and — c is the curve with the opposite orientation, 
then —(5(c) = 5{~c). We say that a curve c is positively weighted if (5(c) = +1, and is negatively weighted if 
5{c) = -l. 

Our vertex model uses a choice of cycle weight function, however the construction is independent of the 
actual choice of the cycle weight function. For completeness we define a cycle weight function. Let c C Sg be 
a closed oriented curve. Then either c bounds a disc in Eg, or c is homologically non-trivial, or c separates 
the surface into two components. The surface Y,g is either a 2-sphere or the connected sum of g tori. 
If the surface is the connected sum of tori then label the tori l,2,...,g. Also choose an ordered set of 
generators gi,...,gk of HiiY^G)- A cycle weight function can be defined in the following way. First, if c 
bounds a disc in then take (5(c) to be the rotation number of the tangent vector of c in the tangent space 
as we travel around the curve c in the direction of its orientation. Secondly, if c is homologically non-trivial 
then we can write the homology class [c] of c in terms of our generators: [c] ~ aigi + • • • + afcfffc- We then 
define 6{c) to be the sign of the first non-zero coefficient in this expression. Finally, if c is null-homologous 
and does not bound a disc in Eg, then cut the surface along c to obtain two punctured surfaces. Cap-off 
the punctures using discs to obtain two closed surfaces each containing a copy of c. Let (5(c) be the winding 
number of the copy of the curve c contained in the surface that contains the torus labeled 1. It is clear that 
(5(— c) = —(5(c) in all three situations and so (5 is a cycle weight function. 
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Lemma 10. Let S be a cycle weight function and s be a smoothing of Mq. Then 

seSiMc) seSiMa) aeAC{s)cea 

where AC{s) denotes the set of arrow coverings of a smoothing s and the product is over all oriented cycles 
in a. 

Proof. To prove the lemma we need to show 

a&AC{s) cea 

Consider the expression 'J2ai£AC(s)Y[cea^^^'^^ ■ Suppose that there are c cycles in the state s. Then an 
arrow covering a £ AC{s) orients k of the cycles negatively and c — k cycles positively. Such an arrow 
covering contributes the summand f^^^t^^ to ^a.eAC(s) Ilcea^''^^''- 

Since the orientations in an arrow covering are independent of each other, for each /c = 0, . . . , c there are 
exaclty (^) choices for the k negatively weighted cycles. Therefore 

aeAC{s) cea k=0 

The result then follows since c = p{s). □ 



as a sum 



The next step in the construction of our vertex model involves writing the sum from Lemma 10 
over arrow coverings. 

There is a natural map 

C : {a I a e AC{s), s e S{Mg)} — > AC{Mg) 
from the set of all arrow coverings of all smoothings of A^g to the set of all arrow coverings of A^Gi given 

by 

and 





Where the orientations of the edges (not shown in the figure) are unchanged. 

This map is easily seen to be surjective and, in general, not injective. We define a map p from AC{Mg) 
to Z[r] -linear combinations of arrow coverings of smoothings of AIg by the figure: 

\/ ^ \/ \y ^ r\y 

XX XX XX XX • 

(For clarity, the vertices are not shown in the figure.) 

In the set p{AC{A4g)) every element oi {a \ a G AC{s), s e S{A4g)} occurs exactly once as a summand 
(to see why this is consider the inverse image of the map ^). Also every summand ac(s) in p(AC{A4g)) is 
weighted by r^^'*'. These two observations form the basis of the proof of the following lemma. 

Lemma 11. 

seSiMc) aeAC(s)cea aeACiMc) 

where W is the function from 'L[r]-linear combinations of oriented cycles to Z[r,t,t~^], which is defined as 
the linear extension of 



Proof. A summand in the expression X]seS(AiG) SaeAC(s) consists of an arrow covering of a state s 
multiplied by r^^^\ Moreover every arrow covering of every state arises in exactly one summand. 

A summand in '^aeACiMc) P^^^ ^^'^ consists of an arrow covering of a state s multiplied by r^*-"-*. Again 
every arrow covering of every state arises in exactly one summand. 

Therefore, 

E -"^^^ E E 

s&S{Mg) a(^AC(s) aeACiMo) 

Since the terms Ocsa '^^^ ^^"^ left-hand side and W{p{a)) on the right-hand side both map a collection 
of oriented cycles IJ - q to J|- 1^^'^^^ 

E -^'^^ E n^'^^^- E 

s&S(Mg) a£AC(s)cea a^ACiMo) 

□ 

We are now in a position to state and prove our expression for the Potts partition function of a signed 
plane graph as an unsigned vertex model. 

Theorem 12. If x+ — {x^)~^ , where x± ~ q~^/'^w±, andq = t + t~^ , then 

aeAC(MG) 

where W is the function from 'L[xJ\-linear combinations of oriented cycles to 'Z[x^,t,t~^] which is defined 
as the linear extension of 

W:[jc,^l[t'^^^\ 

i i 

Proof. The theorem follows easily from Lemmas [5j [TO] and [TT] □ 

We know how to express the KaufFman bracket of a link diagram as a Potts model (see Section |4]) . We 
may apply Theorem [12] to this expression for the KaufFman bracket and write the KaufFman bracket of any 
planar link diagram as a vertex model of an unsigned graph. 

Theorem 13. Let D he a link diagram on and T he its Tait graph. Then if M is the medial graph of 
the unsigning TZ ofT, the Kauffman bracket can he recovered from the vertex model of an unsigned embedded 
graph Ai 

{D) = {-A'-A-^)-'A^ E W{p{a)), 

aeAC{M) 

where N is the number of crossings of D and W is the function from 'L[A^'^]-linear combinations of oriented 
cycles to l^A.A^^] which is defined as the linear extension of 

W:[jc,^X{{-A^Y^^^\ 

i i 

Proof. Equation Q gives 

ACE{H) 

By Proposition |2] and Lemma [5] we can write this as 

sesiM) 

By Theorem [T2j this is equal to the vertex model 

{D)^i-A'-A-Y'A\^\ J2 W{p{a)), 

aeAC{M) 

where t — — and a;_ = —A^^. The result then follows upon noting that \E\ — N. 



□ 
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We may also regard the unsigned graph Ai as the underlying graph of an alternating link diagram on a 
surface. With this interpretation of Ai, Theorem [T3| becomes: 

Theorem 14. Let M. be the underlying graph of an alternating link diagram D on a surface (with each 
crossing of negative medial sign). Then the Kauffman bracket (D) is given by the vertex model based on the 
graph M : 

aeAC(M) 

where N is the number of crossings ofD and W is the function from 'E[A^'^] -linear combinations of oriented 
cycles to 1j\A.A^^\ which is defined as the linear extension of 

i i 

The proof is similar to the proof of Theorem 13 except we start with Equation (jsj, rather than Equa- 
tion Q. Due to this similarity, the proof is omitted. 
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